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Description 



SYSTEM AND METHOD FOR JOINT 
MAXIMAL RATIO COMBINING USING 
TIME-DOMAIN BASED SIGNAL 
PROCESSING 

Background of Invention 

[0001] This application is a continuation of U.S. Application No. 
10/064,482 filed July 18, 2002, pending, which in turn 
claims priority to U.S. Provisional Application No. 
60/361,055, filed March 1, 2002, and to U.S. Provisional 
Application No. 60/380,139, filed May 6, 2002. The en- 
tirety of each of these prior applications is incorporated 
herein by reference. 

[0002] RELATED APPLICATIONS 

[0003] This application is related to commonly assigned and co- 
pending U.S. Non-Provisional Application No. 10/174,728 
filed June 19, 2002 and entitled "SYSTEM AND METHOD 
FOR ANTENNA DIVERSITY USING JOINT MAXIMAL RATIO 



COMBINING" and to commonly assigned and co-pending 
U.S. Non-Provisional Application No. 10/174,689 filed 
June 19, 2002, and entitled "SYSTEM AND METHOD FOR 
ANTENNA DIVERSITY USING EQUAL POWER GAIN JOINT 
MAXIMAL RATIO COMBINING." 
[0004] The present invention is directed to a joint temporal and 
spatial antenna processing scheme useful in wireless 
communication applications, such as short-range wireless 
applications. 

[0005] Antenna diversity schemes are well known techniques to 
improve the performance of radio frequency (RF) commu- 
nication between two RF devices. Types of antenna diver- 
sity schemes include antenna selection diversity and max- 
imal ratio combining. In an antenna selection diversity 
scheme, a radio communication device selects one of N 
(e.g., two) antennas for transmission to a particular com- 
munication device based on which of its N antennas best 
received a signal from that radio communication device. 
On the other hand, maximal ratio combining schemes in- 
volve scaling the signal to be transmitted with a complex 
antenna weight associated with a corresponding one of a 
plurality of antennas. A signal received by a plurality of 
antennas can also be weighted by a plurality of complex 



receive antenna weights. Selection of the antenna weights 
to optimize communication between two communication 
devices determines the performance of maximal ratio 
combining schemes. 

[0006] a joint maximal ratio combining antenna processing tech- 
nique is one in which a first communication device, having 
a plurality of antennas, weights a signal to be transmitted 
by its antennas to a second communication device also 
having a plurality of antennas. The second communication 
device weights and combines the received signals received 
by its antennas. The transmit weights and receive weights 
are determined to optimize the link margin, e.g., optimize 
the signal-to-noise ratio of signals received by one device 
from the other. Techniques related to joint maximal ratio 
combining, also called composite beamforming (CBF), are 
the subject matter of above-identified commonly assigned 
co-pending application. These techniques significantly 
extend the range of communication between the two 
communication devices. 

[0007] An approach is desired for a joint maximal ratio combin- 
ing technique that requires relatively low complexity com- 
putations be performed in a communication device. 
Summary of Invention 



[0008] a spatial signal processing system and method are pro- 
vided to optimize the received signal-to-noise ratio (SNR) 
at a radio communication device based on the transmit 
filter at another radio communication device. An iterative 
process is provided to determine complex weights for 
tapped delay-line transmit filters at each of two commu- 
nication devices that optimize the received SNR. When one 
communication device receives a signal from another de- 
vice, it generates a receive filter matrix from a signal re- 
ceived by its one or more antennas. The receive filter ma- 
trix is comprised of one or more sub-matrices each being 
a convolution matrix derived from a receive filter sub- 
vector, wherein each receive filter sub-vector defines one 
or more complex weights associated with a receive 
tapped-delay line filter for the one or more antennas. The 
receiving device computes the eigenvector corresponding 
to the maximum eigenvalue of a product of the receive 
filter matrix and a Hermitian of the receive filter matrix. 
This eigenvector is the principal eigenvector of that matrix 
multiplication product. The principal eigenvector is com- 
prised of one or more sub-vectors each having a length 
corresponding to a number of taps of a transmit tapped- 
delay line filter associated with the one or more antennas. 



From the one or more sub-vectors of the principal eigen- 
vector one or more transmit filter sub-vectors that form a 
transmit filter vector are determined. Each transmit filter 
sub-vector corresponds to the one or more antennas of 
the second communication device and defining one or 
more complex weights associated with the transmit 
tapped-delay line filter for the one or more antennas of 
the second communication device. The transmit filter vec- 
tor is used by that device when transmitting a signal back 
to the other device. 
[0009] The two communication devices will ultimately converge 
to transmit filter vectors that optimize the received SNR at 
the output of the receive filters of the other device. The 
range of communication, i.e., distance between the de- 
vices, is significantly increased using the techniques de- 
scribed herein. 

[0010] The above and other objects and advantages will become 
more readily apparent when reference is made to the fol- 
lowing description taken in conjunction with the accom- 
panying drawings. 
Brief Description of Drawings 



[0011] FIG. 1 is a block diagram of two communication devices 
performing time-domain based composite beamforming. 



[0012] FIG. 2 is a diagram showing an exemplary channel matrix. 

[0013] FIG. 3 is a diagram showing exemplary transmit filter vec- 
tors. 

[0014] FIG. 4 is a flow diagram illustrating an iterative process for 
time-domain based composite beamforming between two 
communication devices. 

[0015] FIG. 5 is a graphical diagram showing exemplary results of 
the time-domain based iterative process. 

[0016] FIG. 6 is a graphical diagram showing performance loss 
for ideal channel conditions. 

[0017] FIG. 7 is a graphical diagram showing performance loss 
for the iterative process. 

[0018] FIG. 8 is a block diagram of a communication device suit- 
able for implementing the time-domain composite beam- 
forming signal processing. 
Detailed Description 

[0019] Referring first to FIG. 1, two radio communication devices 
100 and 200 are shown that communicate with each other 
across a wireless transmission channel that can be defined 
by a channel matrix ff (or H T , where T denotes the trans- 
pose operator). When the signal-to-noise ratio (SNR) at 
the output of the receive filters of one device is optimized 



with respect to the transmit filters at the other device, the 
ideal transmit filter vector is given by the eigenvector 
corresponding to the maximum eigenvalue e of (H H li), 

max 

which is the principal eigenvector of (H H), where de- 
notes the Hermitian operator. This ideal case assumes 
that the devices have direct knowledge of the channel, 
obtained from training sequences or from a separate sig- 
nal containing channel information that is transmitted 
from one device to the other. 

[0020] | n the drawings, vectors are underlined (and italicized) 
and matrices are capitalized and bolded (and italicized), 
whereas in the text, these quantities are in most cases in- 
dicated as either a vector or a matrix. 

[0021] Described below is a system and method to optimize the 
SNR at the output of the receive filters of one device 
(hereinafter referred to as the received SNR) with respect 
to tapped delay-line transmit filters at another device 
without direct knowledge of the channel between the de- 
vices. Using an estimate of the channel obtained from a 
signal received at one device from another device, an iter- 
ative process is provided that determines the transmit fil- 
ters at the communication device at each iteration. The 
transmit filters at each device converge to a received SNR 



that is within l-2dB of the ideal case SNR in about 2 to 3 
iterations for more than 90% of channel realizations. 
[0022] with this background, communication device 100 in- 
cludes, among other components, a transmit shaping fil- 
ter 110, a plurality of transmit antenna filters 120(1)- 
120(N) and N plurality of antennas 130(1) to 130(N). 
There is a transmit antenna filter 120(i) associated with a 
corresponding antenna 130(i), where i is the antenna in- 
dex, for i = 1 to N. Each transmit antenna filter 120(i) is, 
for example, a tapped delay-line filter having a number of 
taps. For each tap of the tapped delay-line filter, there is a 
complex weight having a magnitude component and a 
phase component. For example, a single tap delay-line 
filter has a single weight, and therefore a flat or constant 
magnitude and a flat or constant phase response across 
frequency. The characteristic of each transmit filter 120 is 
defined by a transmit filter sub-vector w ' T D1 » and the 
length of the transmit filter sub-vector corresponds to the 
number of taps of the transmit antenna filter 120(i). The 
entry in each sub-vector defines the corresponding tap 
weight for the delay-line filter. The transmit filter sub- 
vectors can be grouped together to form a transmit filter 
vector. The filter vector and sub-vectors will be described 



further hereinafter. 
[0023] Similarly, for purposes of processing a received signal, the 
communication device 100 comprises a plurality of receive 
antenna filters 140(1) to 140(N) and a combiner/detector 
150. There is a receive antenna filter 140(i) coupled to an 
associated antenna 130(i). Each receive antenna filter 
140(i) is, for example, a tapped delay-line filter having a 
number of taps, and is essentially a matched filter. A 
combiner/equalizer 150 is coupled to the receive antenna 
filters 140(1) to 140(N). The characteristic of each receive 
filter 140(i) is defined by a receive filter sub-vector w' 

1 R, Dl 

having a length corresponding to the number of taps of 
the receive antenna filters 140. The entry in each receive 
filter sub-vector w 1 r di defines the corresponding com- 
plex tap weight for the delay-line filter. There are compu- 
tation elements or blocks represented by reference nu- 
meral 160 in communication device 100 that perform dis- 
crete signal computations with respect to the transmit an- 
tenna filters 120 and receive antenna filters 140 described 
hereinafter. 

[0024] Communication device 200 includes components similar 
to those in communication device 100. Communication 
device includes M plurality of antennas 210(1) to210(M), 



a plurality of receive antenna filters 220(1) to 220(M) and 
a combiner/equalizer 230. There is a receive antenna fil- 
ter 220(j) (i.e., a matched filter) associated with a corre- 
sponding antenna 210(j), where j is the antenna index for 
j = 1 to M. The characteristic of each receive antenna filter 
220(j) is defined by a receive filter sub-vector w J rd2 - The 
receive filter sub-vectors can be grouped together to form 
a receive filter vector. On the transmit side, there is a 
transmit shaping filter 240 and a plurality of transmit an- 
tenna filters 250(1) to 250(M) each associated with a cor- 
responding one of the antennas 210(1) to 210(M). The 
characteristic of each transmit antenna filter 250(j) is de- 
fined by a transmit filter sub-vector w J . Like commu- 
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nication device 100, the receive antenna filters 220(j) and 
the transmit antenna filters 250(j) are, for example, 
tapped delay-line filters of a number of taps. The length 
of the receive filter sub-vectors w J correspond to the 

R,D2 

number of taps of the receive antenna filters 220(j), and 
the length of the transmit filter sub-vectors w J corre- 
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spond to the number of taps of the transmit antenna fil- 
ters 250(j). Communication device 200 has computation 
elements or blocks represented by reference numeral 260 
that perform discrete signal computations with respect to 



the transmit antenna filters 250(j) and receive antenna fil- 
ters 220(j) described hereinafter. While FIG. 1 shows that 
communication devices 100 and 200 each have a plurality 
of antennas, it should be understood that one of them, for 
example, communication device 200, may have a single 
antenna (and therefore a single transmit antenna filter and 
a single receive antenna filter). In this case, only one of 
the two devices of the communication link adapts its 
transmit filter to optimize the receive SNR at the device 
with the single antenna. The device with multiple anten- 
nas will adapt its receive filter to optimize its receive SNR 
from the device with a single antenna. 

[0025] The communication device block diagram shown in FIG. 1 
is useful in a transceiver that processes signals of any 
wireless communication modulation standard or format. 
Likewise, the methods described herein are applicable to 
any wireless communication modulation standard or for- 
mat. An example is a code division multiple access 
(CDMA) format using a single carrier. A more specific ex- 
ample is the single-carrier scheme of the IEEE 802.11b 
short-range wireless standard. 

[0026] it should be understood to those of skill in the art that 

FIG. 1 is a simplification of a communication device archi- 



tecture to highlight those components relevant to the 
composite beamforming techniques described herein. For 
example, FIG. 1 omits (for the sake of conciseness) digi- 
tal-to-analog converters and a radio frequency (RF) sec- 
tion between the antennas and the antenna filters. FIG. 8, 
described hereinafter, is an example of a more complete 
exemplary block diagram of a communication device. The 
components shown in FIG. 1 are elements that typically 
are included in a baseband section of a communication 
device and may be implemented by discrete elements or 
by field programmable gate arrays for digital signal pro- 
cessing integrated circuit implementations. The com- 
biner/equalizer 150 (and 230) is meant to represent any 
suitable signal processing components used in a receiver. 
For example, in the case of a decision feedback equalizer 
(DFE), the combiner/equalizer block includes feedforward 
filters, a decision block and a feedback filter. In the case 
of a maximum likelihood sequence estimator (MLSE) re- 
ceiver, there is a MLSE in the combiner/equalizer block 
150 (and 230), and in the case of a direct sequence 
spread spectrum (DSSS) receiver, there is a correlator in 
the combiner/equalizer block 150 (and 230). 
[0027] when communication device 100 transmits a signal to 



communication device 200, the communication channel 
between the N plurality of antennas 130(1) to 130(N) and 
the M plurality of antennas 210(1) to 210(M) is defined by 
a channel matrix of appropriate dimension as is shown 
in FIG. 2, described hereinafter. Similarly, when communi- 
cation device 200 transmits a signal to communication 
device 100, the communication channel between the M 
plurality of antennas 210(1) to 210(M) and the N plurality 
of antennas 130(1) to 130(N) is defined by a channel ma- 
trix H T . 

[0028] Turning to FIG. 2, the channel matrix H is described in 

further detail. The channel response from an antenna i of 
communication device 100 to an antenna j of communica- 
tion device 200 is defined by a channel response vector h u 
and can be modeled as a tapped delay-line filter having a 
length or number of taps L. The channel response vector h' 
can be written as shown in FIG. 2. The channel response 

vector can also be written as a convolution matrix H , 

U 

where i is the index for the N plurality of antennas of 
communication device 100 and j is the index for the M 
plurality of antennas of communication device 200. The 

dimensions of the channel response matrix H is (L + 

U 

LTD1 - 1) x LTD1, where LTD1 is the length of the trans- 



mit filters of the first communication device 100. 
[0029] Referring back to FIG. 1, the transmit antenna filters 120(i) 
in communication device 100 have a length (i.e., number 
of taps), and the transmit antenna filters 250(j) in com- 
munication device 200 have a length. The lengths of the 
transmit antenna filters 120(i) and 250(j) are not neces- 
sarily the same, and are chosen according to implementa- 
tion/performance requirements. Obviously, the more taps 
a filter has, the greater performance it will have, at the 
expense of implementation cost and complexity. The 
length of the receive antenna filters 140(i) in communica- 
tion device 100 depends on the length of the transmit an- 
tenna filters 250(j) and the length of the channel response 
vectorh IJ suitable for modeling the channel response be- 
tween the first and second communication devices. It can 
be shown that the length of the receive antenna filters 
140(i) (when receiving a signal from communication de- 
vice 200) is equal to the sum of the length of the transmit 
antenna filters 250(j) plus the length of the channel re- 
sponse vector h u . Similarly, the length of the receive an- 
tenna filters 220(j) (when receiving a signal from commu- 
nication device 100) is equal to the sum of the length of 
the transmit antenna filters 120(i) plus the length of the 



channel response vector h . The length of the transmit 
antenna filters 120(i) and 250(j) do not depend on the 
length of the receive antenna filters 140(i) and 220(j), re- 
spectively, and can be set to any desired length. For ex- 
ample, it has been determined through simulation that 
transmit antenna filters 120(i) and 250(j) can be single tap 
delay-line filters and still achieve acceptable performance. 
[0030] with reference to FIG. 3, similar to the channel matrix H, 
there is a transmit filter matrix W l associated with 

T,D1 

each antenna i of the first communication device 100 (for 
transmitting a signal to the second communication device 
200). A transmit filter super matrix is matrix comprising a 
plurality of sub-matrices corresponding to the transmit 
filter matrix associated with each antenna i. The transmit 
filter matrix w x is a convolution matrix representation 

T,D1 K 

of the corresponding transmit antenna filter sub-vector w 1 
. The transmit antenna filter vector w is essentially 

T,D1 T,D1 

a super-vector comprised of a plurality of transmit filter 
sub-vectors w 1 , each transmit filter sub-vector corre- 

T,Dl' 

sponding to or associated with a transmit filter (FIG. 1), 
which in turn is associated with one of the plurality of an- 
tennas of the first communication device 100. For nota- 
tion purposes, the length of each transmit filter sub- 



vector of communication device 100 is LTD1, as described 
above in conjunction with FIG. 2. Therefore, the length of 
the transmit antenna filter vector is N * LTD1. The dimen- 
sions of each transmit filter matrix is (LTD1 + L - 1) x L, 
and the dimension of each transmit filter sub-vector is 
LTD1 x 1. 

[0031] Though not shown in FIG. 3, the transmit filter vector of 
the second communication device 200 (for transmitting a 
signal to the first communication device 100) is similarly 
defined as w J , associated with each antenna j of the 

T,D2' J 

second communication device 200. The length of the 
transmit antenna filter sub-vector (and thus the number 
of taps of the transmit antenna filters 250(j)) for the sec- 
ond communication device 200 is denoted LTD 2. The re- 
ceive filter matrix for the first communication device is 
denoted w , and the receive filter matrix for the sec- 

R,D1 

ond communication device is denoted W . Each receive 

R,D2 

filter matrix comprises a sub-matrix for each antenna of 
that device. Each sub-matrix is a convolution matrix de- 
rived from the receive filter sub-vector associated with the 
corresponding antenna depicted in FIG. 3. The filter 
length LTD1 of the first communication device and the fil- 
ter length of LTD2 of the second communication device 



need not be the same. 
[0032] FIG. 4 illustrates the iterative process 400. The process 
400 is described with respect to communication between 
the first communication device (denoted by the index Dl) 
having N antennas and the second communication device 
(denoted by the index D2) having M antennas. It is to be 
understood that the process is applicable to any wireless 
communication application, such as, for example, a short- 
range wireless application. The process begins in step 410 
when the first communication device transmits a signal to 
the second communication device using an initial transmit 
filter vector w = [10...0,10...0,10...0,10...0] T ac- 

T,D1,0 

cording to the notation shown, normalized by the factor 
1/(N) (1 divided by the square root of N), where N is the 
number of antennas of the first communication device. 
The purpose of this factor will be described hereinafter. 
The initial transmit filter vector has a unity value at the 
initial position in each sub-vector for each antenna. In 
step 410, the first communication device transmits a sig- 
nal with the initial transmit filter vector to the second 
communication device. The second communication device 
receives the transmitted signal, and from the received sig- 
nal, the second communication device estimates a vector 



corresponding to the product w e , where e is the 

K a K R,D2,0 0 0 

vector [10. ..0] . From this quantity, the second communi- 
cation device obtains the initial receive filter vector w 

R,D2,0 

and builds the receive filter matrix W with dimen- 

R,D2,0 

sions that, after further computations, will result in a 
transmit filter vector w that has the desired filter 

T,D2 

length. 

[0033] | n s tep 420, the second communication device computes 
a principal eigenvector " T D2 which is the eigenvector cor- 
responding to the maximum eigenvalue of the product of 
{(W ) H W }. The principal eigenvector u has 

R.D2.0 R.D2.0 k k » T,D2,0 

a length of M * LTD2. The principal eigenvector " T D2 0 is 
a super vector, or vector of sub-vectors, where each sub- 
vector u J has a length LTD2 and is used to derive the 

T,D2,0 3 

transmit antenna filter sub-vector w J for a corre- 

T,D2,0 

sponding antenna of the second communication device. 
[0034] Each transmit filter sub-vector w J can take on one of 

T,D2 

two values as shown in FIG. 4. In one case, the transmit 
filter sub-vector w J td2 is equal to the corresponding 
sub-vector u ] of the principal eigenvector u 

T,D2,0 T.D20 

This is called the non-equal gain case indicated "NON-EG" 
in FIG. 4. In another case, the transmit antenna sub-vector 
w J is equal to the corresponding sub-vector w J 

T,D2 M T,D2,0 



of the principal eigenvector u divided by the norm of 

i ' ' 34 

that sub-vector u and by (M) (square root of M). 

T,D2,0 

This case is called the equal-gain case, indicated "EG" in 
FIG. 4. This further computation equal-gain normalizes 
the magnitude of each filter sub-vector so that the power 
of the signal transmitted at each antenna using the trans- 
mit filter sub-vectors is equal. This equal gain constraint 
is advantageous because it has been found to yield per- 
formance very close to non-equal gain antenna process- 
ing (within 1-2 dB), but substantially reduces the power 
output requirements for each power amplifier associated 
with each antenna. The advantages of equal-gain com- 
posite beamforming are further described in the afore- 
mentioned co-pending application entitled "System and 
Method for Antenna Diversity Using Equal Gain Joint Maxi- 
mal Ratio Combining." The initial transmit filter sub- 
vectors used by the first communication device in step 
410 can optionally be equal gain normalized, as indicated 
in FIG. 4 with the (A/) 1/2 factor. 
[0035] | n s tep 420, the first communication device receives the 
signal transmitted by the second communication device 
using the transmit sub-vectors w J and estimates a 

a T,D2 

vector corresponding to the product w e to obtain 

K a R,D1,0 0 



the initial receive filter vector w . At the next iteration 

R,D1,0 

in step 430, the first communication device performs a 
process similar to the one performed by the second com- 
munication device in step 420, to compute the principal 
eigenvector " TD1 1 and generate therefrom updated 
transmit filter sub-vectors for each antenna of the first 
communication device using either the equal gain compu- 
tation or non-equal gain relationship. 
[0036] steps 440 and 450 show that this process repeats and the 
transmit filter sub-vectors at the first and second com- 
munication devices converge to values that optimize the 
received SNR at each of them. The transmit filter sub- 
vectors computed at each iteration are stored. Even 
though the transmit filter sub-vectors will ultimately con- 
verge after several iterations, they can be continuously 
updated with each transmission between those communi- 
cation devices beyond convergence. In addition, it may 
also be desirable to store the most recent or updated 
transmit filter sub-vectors in one communication device 
against and identifier of the particular destination com- 
munication device. In this way, when a subsequent com- 
munication session is initiated between those same com- 
munication devices, each device can retrieve the stored 



transmit filter sub-vectors for use in transmitting signals 
to the other device. 
[0037] Optimizing the transmit filters at the first and second 

communication device in this way significantly increases 
the range (i.e., distance) between the devices. This can be 
very advantageous in a wireless communication environ- 
ments, such as short-range wireless applications. A wire- 
less LAN is one example of a short-range wireless appli- 
cation. 

[0038] The computations referred to in the description of the it- 
erative process 400 may be performed by the discrete 
signal computation blocks 160 and 260 (using digital sig- 
nal processing techniques), respectively, in communica- 
tion devices 100 and 200. For example, when communi- 
cation device 100 or 200 receives a signal from the other 
device, there is a channel estimator computation block 
that estimates the composite channel transmit filter re- 
sponse of the transmitting communication device in order 
to determine the receive super matrix W . There is a 
computation block that forms the receive vector w and 
from that vector builds the receive convolution matrix W } 

R 

for each antenna. There are also one or more computation 
blocks that compute super matrix W , the Hermitian of 



the receive super matrix w , multiply it with the receive 
matrix w and compute the principle or principal eigen- 
vector of the matrix product of that matrix multiplication. 
Computation blocks are also provided that normalize each 
sub-vector (divide by the norm of the principal eigenvec- 
tors and by the square-root of the number of antennas) 
for each antenna sub-vector. Moreover, the transmit an- 
tenna filters and receive antenna filters in each communi- 
cation device may similarly be implemented by computa- 
tional blocks. 

[0039] piGs. 5 to 7 show various performance metrics of the iter- 
ative scheme. FIG. 5 shows the loss in SNR of the iterative 
scheme of FIG. 4 relative to the case where the channel 
state is known at the transmitting device (hereinafter 
called the "ideal case"). The loss in SNR due to the itera- 
tive scheme is less than 2 dB for more than 90% of chan- 
nel realizations. 

[0040] FIG. 6 shows loss in SNR using the equal gain constraint in 
the ideal case relative to the non-equal gain ideal case. 
That is, both communication devices, when transmitting 
to the other device, constrain the power of the signal at 
each antenna to be equal. The loss in SNR for the equal 
gain case is less than 1 dB for more than 90% of channel 



realizations. 

[0041] FIG. 7 shows the loss in SNR using the equal gain con- 
straint in the iterative scheme of FIG. 4. The loss in SNR 
using equal gain is less than 1 dB for more than 90% of 
channel realizations. 

[0042] FIG. 8 shows a more complete exemplary block diagram 
of a communication device useful in accordance with the 
techniques described herein. The communication devices 
at both ends of the link , i.e., devices 100 and 200 may 
have any known suitable architecture to transmit, receive 
and process signals. An example of a communication de- 
vice block diagram is shown in FIG. 8. The communication 
device comprises an RF section 310, a baseband section 
320 and optionally a host 330. There are a plurality of an- 
tennas, e.g., four antennas 302, 304, 306, 308 coupled to 
the RF section 310 that are used for transmission and re- 
ception. The RF section 310 has a transmitter (Tx) 312 
that upconverts baseband signals for transmission, and a 
receiver (Rx) 314 that downconverts received RF signals 
for baseband processing. In the context of the composite 
beamforming techniques described herein, the Tx 312 
upconverts and supplies separately weighted signals to 
corresponding ones of each of the plurality of antennas 



via separate power amplifiers. Similarly, the Rx 314 down- 
converts and supplies received signals from each of the 
plurality of antennas to the baseband section 320. The 
baseband section 320 performs processing of baseband 
signals to recover the information from a received signal, 
and to convert information in preparation for transmis- 
sion. The baseband section 320 may implement any of a 
variety of communication formats or standards, such as 
WLAN standards IEEE 802. llx, frequency hopping stan- 
dards such as Bluetooth™, as well as other protocol stan- 
dards, not necessarily used in a WLAN. In the case of fre- 
quency hopping systems, the antenna sub-vectors are 
computed and stored for each frequency in a frequency 
hopping sequence. 
[0043] The intelligence to execute the computations for the com- 
posite beamforming techniques described herein may be 
implemented in a variety of ways. For example, a proces- 
sor 322 in the baseband section 320 may execute instruc- 
tions encoded on a processor readable memory 324 (RAM, 
ROM, EEPROM, etc.) that cause the processor 322 to per- 
form the composite beamforming steps described herein. 
Alternatively, as suggested above, an application specific 
integrated circuit (ASIC) may be fabricated with the appro- 



priate firmware e.g., field programmable gate arrays 
(FPGAs), configured to execute the computations de- 
scribed herein. This ASIC may be part of, or the entirety 
of, the baseband section 320. For example, the compo- 
nents shown in FIG. 1 as part of the communication de- 
vices may be implemented by FPGAs in the baseband sec- 
tion 320. Still another alternative is for the beamforming 
computations to be performed by a host processor 332 (in 
the host 330) by executing instructions stored in (or en- 
coded on) a processor readable memory 334. The RF sec- 
tion 310 may be embodied by one integrated circuit, and 
the baseband section 320 may be embodied by another 
integrated circuit. The communication device on each end 
of the communication link need not have the same device 
architecture or implementation. 
[0044] jo summarize, a method is provided for communicating 
signals between a first communication device and a sec- 
ond communication device using radio frequency (RF) 
communication techniques. At the first communication 
device there are steps of generating a transmit filter vec- 
tor for processing a signal to be transmitted from the first 
communication device to the second communication de- 
vice, the transmit filter vector comprised of a plurality of 



transmit filter sub-vectors defining one or more complex 
weights associated with a transmit tapped-delay line fil- 
ter, each transmit filter sub-vector associated with a cor- 
responding one of a plurality of antennas of the first com- 
munication device and having a length corresponding to 
the number taps of the associated transmit tapped-delay 
line filter; and applying the transmit filter vector to a sig- 
nal to be transmitted from the first communication device 
to the second communication device. 
[0045] At the second communication device there are steps of 

generating a receive filter matrix from a signal received by 
the one or more antennas of the second communication 
device from the first communication device, the receive 
filter matrix comprised of one or more sub-matrices each 
being a convolution matrix derived from a receive filter 
sub-vector, wherein each receive filter sub-vector defines 
one or more complex weights associated with a receive 
tapped-delay line filter for the one or more antennas of 
the second communication device; computing a principal 
eigenvector of a product of the receive filter matrix and a 
Hermitian of the receive filter matrix, the principal eigen- 
vector comprised of one or more sub-vectors each having 
a length corresponding to a number of taps of a transmit 



tapped-delay line filter associated with the one or more 
antennas of the second communication device; deriving 
from the one or more sub-vectors of the principal eigen- 
vector one or more transmit filter sub-vectors that form a 
transmit filter vector, each transmit filter sub-vector cor- 
responding to the one or more antennas of the second 
communication device and defining one or more complex 
weights associated with the transmit tapped-delay line fil- 
ter for the one or more antennas of the second communi- 
cation device; and applying the transmit filter vector at the 
second communication device to a signal to be transmit- 
ted from the second communication device to the first 
communication device. The transmit filter vector at either 
or both of the first and second communication devices 
may be normalized at each sub-vector so that the total 
power associated with a transmitted signal is divided 
equally among the plurality of antennas of the first com- 
munication device. 
[0046] Similarly, a method is provided for radio communication 
between a first communication device and a second com- 
munication device, comprising steps of generating a 
transmit filter vector for processing a signal to be trans- 
mitted from the first communication device to the second 



communication device, the transmit filter vector com- 
prised of a plurality of transmit filter sub-vectors defining 
one or more complex weights associated with a transmit 
tapped-delay line filter, each transmit filter sub-vector 
associated with a corresponding one of a plurality of an- 
tennas of the first communication device and having a 
length corresponding to the number taps of the associ- 
ated transmit tapped-delay line filter; applying the trans- 
mit filter vector to a signal to be transmitted from the first 
communication device to the second communication de- 
vice; generating a receive filter matrix from a signal re- 
ceived by the plurality of antennas of the first communi- 
cation device from the second communication device, the 
receive filter matrix comprised of a plurality of sub- 
matrices each being a convolution matrix derived from a 
receive filter sub-vector, wherein each receive filter sub- 
vector defines one or more complex weights associated 
with a receive tapped-delay line filter process for the each 
of the plurality of antennas of the first communication de- 
vice; computing a principal eigenvector of a product of the 
receive filter matrix and a Hermitian of the receive filter 
matrix, the principal eigenvector comprised of a plurality 
of sub-vectors each having a length corresponding to the 



number of taps of the transmit tapped -de I ay line filter 
process of the first communication device; and updating 
from the plurality of sub-vectors of the principal eigen- 
vector the plurality of transmit filter sub-vectors. This 
method may be implemented by instructions encoded on 
a medium, such as a processor readable medium, or by 
instructions implemented by one or more arrays of field 
programmable gates. 
[0047] Further still, a semiconductor device is provided compris- 
ing a plurality of field programmable gates configured to 
implement: a plurality of transmit tapped delay-line fil- 
ters, each associated with a corresponding one of a plu- 
rality of antennas; a plurality of receive tapped delay-line 
filters, each associated with a corresponding one of the 
plurality of antennas; and one or more computation 
blocks that generate a transmit filter vector for processing 
a signal to be transmitted to another communication de- 
vice, the transmit filter vector comprised of a plurality of 
transmit filter sub-vectors defining one or more complex 
weights associated with the transmit tapped-delay line fil- 
ter, each transmit filter sub-vector associated with a cor- 
responding one of the plurality of antennas and having a 
length corresponding to the number taps of the associ- 



ated transmit tapped-delay line filter; apply the transmit 
filter vector to a signal to be transmitted from the other 
communication device; generate a receive filter matrix 
from a signal received by the plurality of antennas from 
the other communication device, the receive filter matrix 
comprised of a plurality of sub-matrices each being a 
convolution matrix derived from a receive filter sub- 
vector, wherein each receive filter sub-vector defines one 
or more complex weights associated with a receive 
tapped-delay line filter process for the each of the plural- 
ity of antennas; compute a principal eigenvector of a 
product of the receive filter matrix and a Hermitian of the 
receive filter matrix, the principal eigenvector comprised 
of a plurality of sub-vectors each having a length corre- 
sponding to the number of taps of the transmit tapped-de- 
lay line filter process; and update from the plurality of 
sub-vectors of the principal eigenvector the plurality of 
transmit filter sub-vectors. The semiconductor device may 
be, for example, an digital application specific integrated 
circuit implemented using field programmable gate arrays 
or digital logic implementations, such as CMOS digital 
logic. 

[0048] The above description is intended by way of example only. 



